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(57) Abstract: According to the invention, traffic load is redirected in re- 
action to traffic overload or a link failure in a packet-based network that is 
fonned by nodes (1, 2, 3, 4, 5, 6, 7) and links (L31, L32, L37, L71, L21, L42, 
L43, L67, L53, L54, L56), packets being distributed along multiple paths to 
other links (L23, L37) of an associated array of paths (L31, L32, L37). The 
redistribution is perfoimed autonomously by the node (3) which is located 
immediately upstream of the affected link (L31). According to a further de- 
velopment of said method, nodes (4, 5) that are located upstream of the con- 
cerned node (3) are notified and are made to perform a redistribution that 
relieves the concerned node (3) if the array of paths (L31, L32, L37) is not 
made overload-free by the redistribution performed by said node (3). The in- 
vention relates to a mechanism that protects against overload and failures and 
reacts in a significantly more flexible and less error-prone manner than net- 
works having a central control body due to the nodes being autonomous. 



(57) Zusammenfassung: ErfindungsgemaS wird eine Veikehrslastumveitei- 
lung als Reaktion auf eine VeikehrsUberlast oder einen Linkausfall in einem 
mit Knoten (1, 2, 3, 4, 5, 6, 7) und Links (L31, L32, U7, L71, L21, 1,42, L43, L67, L53, L54, 1,56) gebildeten pa ketbasieiten Netz 
mit Mehnvegeverteilung von Paketen auf andere Links (L23, L37) eines zugehorigen Wegefachers (L31, L32, L37) durchgefuhrt. 
Die Umvertellung wird autonom durch den dem betrofifenen Link (L31) unmittelbar vorgelagerten Knoten (3) durchgefuhrt. Ent- 
sprechend einer Weiterbildung werden dem betroffenen Knoten (3) vorgelagerte Knoten (4, 5) benachrichtig und ihrerseits zu einer 
den betroffenen Knoten (3) entlastenden Umverteilung veranlasst, wenn durch die Umverteilung durch den betroffenen Knoten (3) 
Uberlastfreiheit bei dem Wegefacher (L31, L32. L37) nicht eireicht weiden kann. Die Erfindung beschreibt einen Mechanismus 
gegen Ubcrlast und Storfalle, der im Vergleich zu Netzen mit zentraler Steuerinstanz durch die Autonomie der Knoten dcutlich fle- 
xibler und wenigcr fehleranfallig rcagierL 
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Beschreibung 

Verfahren und Netzknoten fUr elne selbst-regulierende, auto- 
name und dezentrale Verkehrsverteilung in einem Mehrwege-Netz 

5 

Die Erfindung betrifft ein Verfahxen zur Verkehrslastumver- 
teilung als Reaktion auf eine Verkehrsuberlast oder einen 
IkinkausfalX und einen Knoten fQr ein paketbasiertes Netz mit 
Mehrwegeverteilung . 

10 

Die derzeit moglicherweise wichtigste Entwicklung auf dem Ge- 
biet der Netze ist die Entwicklung neuer Technologien, um pa- 
ketorientierte Datennetze und dabei vor aXlem das Internet 
fttr neue Dienste geeignet zu machen. Diese neuen Dienste 
15 betreffen vor allem sogenannten Schtzeitverkehr, wie z.B. 
Sprachdaten und Videodaten. 

Der Erfolg des Internets als meistbenutztes Medium zum 
Versenden bzw. Obertragen von Daten beruht zum grofien Teil 

20 auf seiner Flexibilitat . Mittels der IP (Internet Protocol) 
Technologie wird ein sogenanntes destination based routing, 
d-h, eine zielbezogene Paketvermittlung durchgef uhxt . IP- 
Pakete beinhalten eine Ursprungs- und eine Zieladresse, an- 
hand derer lokal Routingentscheidungen getroffen werden, Man 

25 spricht in diesem Zusainmenhang auch von einem Routing auf ei- 
ner per Hop-Basis, d.h. Router leiten nach Mafigabe der im Da- 
tenpaket angegebenen Zieladresse zu einem nSchsten Knoten 
(next Hop) weiter. Die herkoinmliche IP-Technologie hat den 
wichtigen Vorteil, dass keine Zustande im Netz gehalten wer- 

30 den mtissen, und dass keine vorhergehende Wegefestlegung fUr 
die (ibertr&gung von Datenpaketen vorgenommen werden muss. Da- 
fUr muss mcin den Nachteil in Kauf nehmen, dass die Vemitt- 
lung der Pakete nur auf einer ^best-effort** -Basis erfolgen 
keuin, d.h, dass keine Garantie hinsichtlich der Dienstglite 

35 Qbernommen wird. 
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Das zur Zeit am meisten verbreitete Routingprotokoll einer 
unabhanglgen Hetzdomane (auch Autonomes System genannt) ist 
das sogenannte OSPF (Open Shortest Path First) Protokoll, 
welches einen verteilten Routlngansatz verwendet. Die Topolo- 
5 gie des Netzes ist dabei jedem Knoten bekannt und wird durch 
. sogenannte Link-State-Advertisement Nachrichten an alle Kno- 
ten des Netzes verteilt. Basierend auf Link-Metriken wird in 
jedem Knoten selbstSndig ftir alle ihm bekannten Ziele je ein 
kUrzester Pfad berechnet. Der Ausfall eines Links ftihrt zu 
10 einer Neuberechnung der Pfade. 

Zvir Verbesserung der Dienstgiite von IP-Netzen im Hinblick auf 
neue Dienste mit DienstgQteanforderungen werden zwei wichtige 
Ansatze verfolgt. Ein Ansatz sieht vor, zwischen einer Quelle 

15 und einer Senke bzw. einem Ursprung und einem Ziel raehr als 
einen Weg zu installieren^ um so durch die Verteilung iiber 
verschiedene Wage auf Engpass- Situation bzw. Storsituationen 
reagieren zu konnen. Das Routing-Protokoll OSPF wurde in die- 
sem Sinne durch Einfiihrung des Equal Cost Multipath (ECHP) 

20 Konzepts erweitert, das eine gleichzeitige Verwendung von 
mehreren^ im Sinne einer Metrik gleich langen Pfaden, zwi- 
schen einer Quelle und einer Senke erm5glicht. Das Verfahren 
erlaubt es, den Verkehr auf Pfade gleicher Lange zu vertei- 
len. Eine Erweiterung dieses Konzeptes ist darin zu sehen, 

25 rait Hilfe von Traffic Elngineering Mechanismen^ d.h. mit Me- 
chanismen zur Kontrolle und Steueming des Paketverkehrs , an- 
hand gemessener oder berechneter Netzbeanspruchungen die 
Linkauslastungen zu optimieren. Das sogenannte OSPF-TE (TE; 
Traffic Engineering) Verfahren versucht durch Anpassung der 

30 im Netz verteilten Link-Metriken abhangig von der Auslastung 
der jeweiligen Links eine gleichmafiige Verteilung des Ver- 
kehrs im Netz zu ermoglichen. Die Ansatze fur ein Mehrwege- 
routing verfolgen typischerweise eine zentrale Lastvertei- 
lungsberechnung, d.h. es wird an zentraler Stelle bzw. von 

35 einer zentralen Instanz entschieden, wie die Verteilung der 
Pakete vorzunehmen ist. 
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Der zweite Ansatz ist die zentrale Festlegung von Pfaden 
durch das Netz einhergehend mit einer festen Reservierung der 
bendtigten Bandbreite. Das wichtigste Konzept, welches mit 
dem Schalten von Pfaden arbeitet, ist das sogenannte Multi- 
5 Protocol Label Switching (MPLS) Protokoll bzw.. Konzept. Im 
Rahmen dieses Konzeptes werden virtueXle Pfade durch das Netz 
definiert. Am Eingangs router einer MPLS-Domane werden ankom- 
mende Pakete virtuellen Pfaden zugeteilt. Die geeignete glo- 
bale Wahl der Pfade sowie der Zuordnung von Paketen zu den 
10 Pfaden emoglicht eine gleichmafiige Verteilung im Netz. 

Derzeitige Ansatze zur Verbesserung der Obertragungscpaalitat 
von herkommlichen Datennetzen machen die Vorteile herkonnnli- 
cher Datennetze, namlich ihre Flexibilitat und geringe Kam- 
15 plexitat zumindest teilweise wieder zunichte. 

Die Erfindung hat zur Aufgabe, ein Verfahren fiir Mehrwegerou- 
ting anzugeben, bei der die Verkehrsverteilung bzw. Lastver- 
teilung unter Vermeidung der Nachteile herkommlicher Verfah- 
20 ren optlmiert wird. 

Die Aufgabe wird durch die Anspriiche 1 und 9 gel6st. 

Das Verfahren geht von einem paketbasiert arbeitenden Netz 
25 aus, in dem Mehrwegerouting bzw. die Verteilung von Paketen 
auf verschiedene Hege vorgesehen ist. Das Netz ist mit Knoten 
und Links <auch Kanten oder Verbindungsabschnitte genannt) 
gebildet. Zumindest fUr einen Teil der Knoten besteht die 
Mbglichkeit, ankommende Pakete auf mehreren verschiedenen We- 
30 gen zu ihrem Ziel zu senden. Fiir die verschiedenen Alternati- 
ven bzw. verschiedenen Optionen fiir einen Knoten, ein Daten- 
paket abhSjigig vom Ziel des Datenpakets auf einen nachsten 
Link weiterzuleiten, wird im Folgenden der Begriff Wegefacher 
Oder Verteilungsfacher verwendet. Der Wegefacher fiir einen 
35 Knoten bezQglich eines Ziels besteht aus dem von dem Knoten 
abgehenden Links, iiber welche Pakete zu dem Ziel geroutet 
werden konnen. Die Wege zum Ziel haben dabei nicht notwendi 
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gerveise ira Sinne einer Metrik gleiche Lange. Ein Ziel ist 
Ublicherwelse gegeben durch das in einer Routingliabelle fest*- 
gehaltene Routlngkrlterlum der einzelnen Knoten. Dieses ist 
nicht notwendlgerweise identisch mit der tlblicherweise im Pa- 
5 ket angegebenen Zieladresse, sondern kann z.B. aus einexn Teil 
der Zieladresse bestehen. Bel IP-Netzen orientleren sich die 
Knoten bzw. Router in der Regel an dem Teil der Adresse, die 
das Netz bezeichnet, in welchem der ZP-Netz-£lndpunkt (z.B. 
Host Gateway) liegt, der der vollstMndlgen Zieladresse des 
10 Paketes entspricht. 

Erf indungsgemaii nehmen Knoten des Netzes selbstandig bzw. au- 
tonom eine Verteilung der Pakete bzw. Lastverteilung auf die 
Links eines Wegef3.chers vor. Die )lndenmg dleser Z*astvertei- 

15 lung erfolgt auch autonom durch die Knoten. Ein Knoten i^ber- 
wacht die von ihm auf einen Link weitergeleitete Verkehrs- 
last, bzw. Rate an Paketen. Wenn nun eine Oberlast bei einem 
Link auftritt, wird diese von dem Knoten detektiert und dar- 
aufhin eine OberlastabwehrmafinahzDe eingeleitet. Die primare 

20 OberlastabwehrmaBnahme besteht darin, Verkehr von dem iiber- 
lasteten Link auf andere Links des zugehdrigen Fachers umzu- 
verteilen. Entsprechend kann eine Reaktion auf einen Linkaus- 
fall durch Umverteilung auf nicht ausgefallene Links des zu- 
gehdrigen WegefSchers vorgesehen werden. 

25 

Die Erfindung hat den Vorteil, dass von dem Knoten autonom 
eine Oberlastabwehrreaktion vorgenommen wird, d.h. lokal eine 
Dmverteilung stattfindet. Es ist keine komplexe Signalisie- 
rung oder Propagation von Nachrichten durch das ganze Netz 

30 von N6ten, die die Komplexitat des Routingprotokolls sehr er- 
hdhen wtirde. Welter ist keine zentrale Instanz, weder zur 
Kontrolle, noch zur Festsetzung von Gewichten bei einer even- 
tuellen Neuberechnung von Gewichten von Noten. Stattdessen 
wird eine Neufestsetzung von Gewichten fiir das Routing ent- 

35 lang eines Fachers von den jeweiligen Knoten vorgenommen. Ei- 
ne zentrale Steuerinstanz ist bgzl. Eventuellen Stfirungen der 
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Ins tan z ein Schwachpunlct, der in der vorllegenden Erfindung 
vemieden wird. 

Die erfindungsgemaBe Ihnverteilung bzw. Aufteilung des Ver- 
5 kehrs auf verschiedene Wege kann in dem Sinne stufenlos er- 
folgen, als dass beliebige Aufteilungsverh&ltnisse von Pake- 
ten auf Iiinks eines negef^chers zndglich sind. Das kontras- 
tiert 2U diversen aktuellen Verfahren fQr Multipath-Routing 
(wie z.B. ECMP), welche ein festes Aufteilungsverhaltnis vor- 

10 schreiben. Die Ennittlung von optimalen Aufteilungsverhait- 
nissen kann beispieXsweise mittels der Verkehrsmatrix, d.h. 
der gemessenen oder berechneten Verkehrsbelastungen der 
Links, erfolgen. Alternativ ist es moglich, durch einen Re- 
gelprozess die Aufteilungsverhaltnisse zu optimieren. Dabei 

15 werden die ver&iderten Lin]dbelastungen bei einer Verkehrsum- 
verteilung zu den VerScehrsumverteilungsmaBnahmen in Relation 
gesetzt und so die Verteilungsmafinahmen fiir eine Vermeidung 
von OberXastsituationen ermittelt. 

20 Entsprechend einer Weiterbildung wird eine I^stumverteilung 
durch die einzelnen Knot en Oder durch einen einzelnen Knot en 
schrittweise vorgenonmen . Dabei werden nach Abschluss eines 
Schrittes wghrend eine Wartezeit oder eine Zeitspanne keine 
weiteren Verkehrsumverteilungsmaflnahmen durchgef Qhrt . Nach 

25 Ablauf der Zeitspanne wird ein evtl. notwendiger nachste 
Schritt der Lastumverteilung begonnen. Dadurch haben die 
nachfolgenden Knoten eines eine Abwehrmafinahme einleitenden 
Knoten die Moglichkeit, eine eventuell durch die Uinverteilung 
an ihnen entstandene tJberlast aufzulosen und ihrerseits wie- 

30 derum den Verkehr umzuvecteilen . Zudem kann durch eine 

schrittweise Itastanpassung einem Schwingen des Systems entge- 
gengewirkt werden. 

Der Erfindungsgegenstand kann fur Situationen weitergebildet 
35 werden, bei denen durch Unverteilung innerhalb eines F§chers 
Jceine Auflosung der Oberlast realisiert werden kann bzw. bei 
Ausfall eines Links die Datenpakete nicht auf die anderen 
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Links des zugehSrigen Wegefachers verteilt werden konnen, oh- 
ne auf einen dieser Links eine Uberlast zu generieren. Dazu 
sendet eln Qberlasteter Knoten ziinindest an einen ihm vorge- 
lagerten Knoten eine Nachricht, mit der er diesen Knoten ver- 
5 anlasst, seinerseits wieder eine Univerteilung in dem Sinne 
vorzunehmen, dass zu dem betroffenen Knoten weniger Datenpa*- 
kete iibertragen werden. Vorgelagert bezieht slch dabei auf 
die Wege der auf den durch die dberlast bzw. den Linkausfall 
betroffenen Vertei lungs facher verteilten Pakete. Dieses Ver- 

10 fahren ISsst sich rekursiv bzw. kaskadenartig auf die vor dem 
betroffenen Knoten vorgelagerten Knoten ausdehnen, so dass 
jeder Knoten, der eine Nachricht zur Anforderung einer Uraver- 
teilung erhalt, dieser aber nicht durch Umverteilung inner- 
halb des FSchers bzw. von FSLchern realisieren kann, seiner- 

15 seits wieder Nachrichten an ihm vorgelagerte Knoten sendet, 
so dass diese ihrerseits wieder den Verkehr durch Umvertei- 
lung verringern. Dabei ist sinnvoll, wenn in einer Nachricht 
zur Veranlassung einer Umverteilung eine Information iiber die 
benotigte Verkehrslastverringerung, d.h. z.B. ihrer Art und 

.20 ihrem Umfang enthalten ist. Dieses Verfahren fiihrt in der Re- 
gel auf Grenzen, wenn ein Randknoten des Netzes eine Nach- 
richt zur tiberlastverringerung erhalt. Denn Randknoten konnen 
in der Regel nicht mittels des innerhalb des Netzes verwen- 
denden Protokolls zur Nachrichtentibermittlung mit Knoten ei- 

25 nes anderen Netzes kommunizieren. Ein solcher Randlcnoten ksuin 
zur Verringerung des von ihm abgehenden Verkehrs, den im Rah- 
men einer Netzzugangskontrolle von ihm in das Netz gelassenen 
Verkehr verringern, um so die benotigte Verkehrslastreduzie- 
rung zu bewirken. Zugangskontrollen werden haufig in Daten- 

30 netzen eingesetzt/ die eine tYbertragung unter Einhaltung von 
Dlenstgiiteraerkmalen gew^rleisten sollen. 

Der Erfindungsgegen stand beinhaltet auch einen Netzknoten 
bzw. Router, der mittels einer Verkehrsuberlast und zum Um- 
35 verteilen von Verkehr auf andere, von Knoten abgehende Links, 
ausgestattet ist. Ein solcher Knoten kann auch zusatzlich mit 
Mitt eln zum Senden von Nachrichten versehen sein, wobei diese 
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Nachrichten bei vorgelagerten Knoten eine Oraverteilung des 
Verkehrs bewirken konnen. Diese Mittel beinhaJLten beispiels- 
welse Softwaremodule, die das dem Senden der nachrichten 
zugrunde liegende ProtokolX unterstutzen . 

5 

Der Erfindungsgegenstand wird im Folgenden anhand von zwei 
Figuren im Rahmen eines Ausfuhrungsbeisplels naher erlautert. 
Es zeigen: 

10 Fig.l: Ein Netzaussclinitt mit Knoten und Links. 

Fig. 2: Eine zugehorige Tabelle mit Angaben uber den im Netz- 
ausschnitt gezeigten Knoten zugeordneten Verteilungsf S.cher . 

15 In der Figur 1 sind Knoten 1 bis 6 und Links <Verbindungen 
zwischen den Knoten) LIJ, I, J aus {1,2,3,4,5,6,7} darge- 
stellt. Dabei ist einem Link eine Richtung zugeordnet. Z.B. 
fuhrt der Link L31 vom Knoten 3 zum Knoten 1. Der Gesamtver- 
kehr au£ dem zugehdrigen physilcalischen Link zwischen den 

20 Knoten 3 und 1 setzt sich dann zusamraen aus dem Verkehr des 
Links L31 und des Links L13, falls vorgesehen ist, von dem 
Knoten 1 zum Knoten 3 Pakete zu senden. In der Figur sind der 
Einfachheit halber nur liinks mit einer Richtung gezeigt. Fi- 
gur 2 zeigt eine Tabelle mit verschiedenen vom Knoten 3 abge- 

25 henden Wegefachern. Die erste Spalte D (D: fiir destination) 
gibt das Ziei bzw. die Senke von von Knoten 3 weitergeXeite- 
ten Paketen an. Vereinfachend ist dabei angenommen, dass je- 
der der anderen dargestellten Knoten als Ziel fiir die Versen- 
dung von Paketen in Frage konmt. Die zweite Spalte gibt die 

30 WegefScher WF zu den jeweiligen Zielen an. Z.B. ist zu dem 
Ziel, das durch den Knoten 1 gegeben ist, ist ein FScher de- 
finiert, der aus drei Links besteht, wobei einer direkt zu 
dem Knoten 1 fiihrt und die anderen beiden jeweils uber den 
Knoten 2 bzw. 7. Das Verteilungsverhaltnis R (R: fur Ratio) 

35 bzw. die Lastverteilung auf diesen Verteilungsfacher bzw, We- 
gefacher ist in der dritten Spalte der Tabelle angegeben. So 
werden 70 % des Verkehrs direkt zu Knoten 1 geleitet, wahrend 
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die anderen 30 % iiber den Knoten 2 bzw. den Knoten 7 zu ihrem 
Zielr dem Knoten 1 gesendet werden. Analog sind die Vertei- 
lungsf&cher zu den Knoten 2, 4, 5, 6 und 7 angegeben. Das 
Verteilungsverhaltnis wurde entsprechend der Prioritaten der 
5 Kege festgesetzt, direkte Verbindungen haben ein hoheres Ver- 
teilungsgewicht . Wenn nun der Link L31 zwischen Knoten 3 und 
Knoten 1 ausfallt, kann erfindungsgemEA der Knoten 3 den Ver- 
kehr zuin Knoten 1 m>er die Knoten 2 und 7 verteilen, indem er 
die Verteilungsgewichte entsprechend andert. Da der Grofiteil 

10 des Verkehrs iU>er den Link LI 3 zwischen Knoten 1 und Knoten 3 
gesendet wurde, kann durch die Omverteilung eine Oberlast auf 
den Links L37 zwischen Knoten 3 und Knoten 7 und L32 zwischen 
Knoten 3 und Knoten 2 bewirkt werden. Um diese (Jberlast zu 
reduzieren, sendet der Knoten 3 eine Nachricht an den Knoten 

15 4 und den Knoten 5, um den zu ihm geleiteten Verkehr zu ver- 
ringern. Auf Erhalt dieser Nachricht Sudern die Knoten 4 und 
5 ihre Verkehr sverteilung fiir Pakete zu dem Ziel, das durch 
den Knoten 1 gegeben ist. Beispielsweise routet Knoten 5 ei- 
nen groBeren Anteil des Verkehrs zu Knoten 1 tiber die Knoten 

20 6 und 1, anstatt uber den Knoten 3. Und der Knoten 4 erhoht 
den Anteil des Verkehrs r der iU>er den Knoten 2 zu dem Knoten 
1 geleitet wird. Auf diese Weise wird eine Lastverringerung 
auf den Links L37 und L32 zwischen den Knoten 3 imd 7 und 3 
und 2 dadurch erreicht, dass vorgelagerte Knoten, narolich 5 

25 und 4 mehr Verkehr liber die Links L54, L42 uiid L21 sowie L56, 
L67 und L71 leiten. In realen Ketzen mit sehr viel mehr Kno- 
ten h&tte in der Kegel Knoten 5 einen ihm vorgelagerten Kno- 
ten, dem er wieder eine Nachricht senden konnte, wenn die 
durch ihn getroffene Mafinahme nicht zur notwendigen Reduktion 

30 des Verkehrsaufkommen ftihren wUrde. 



wo 2004/102898 



PCT/EP2004/050782 



9 

Patentanspruche 

1. Verfahren zur Verkehrslastuinverteilung als Rea)ctlon auf 
eine Verkehrsliberlast Oder einen Linkausfall in einem rait 

5 Knoten (1, 2, 3, 4, 5, 6, 7) und Links {L31, L32, L37, L71, 
L21, L42r L43, L67, L53, L54, L56) gebildeten paketbasierten 
Netz mit Mehrwegevertellung von Paketen, wobei zumindest fur 
einen Teil der Knoten Pakete ndt deraselben Ziel auf wenigs- 
tens zwei Links, die einem dera Ziel zugeordneten Wegef&cher 
10 (L31, L32, L37) zugehoren, verteilbar sind, 
demzuf olge 

- durch einen ECnoten (3) das Cberschreiten einer Obergrenze 
durch die Verkehrslast auf einem von ihm abgehenden Link 
(L31} Oder der Ausfall eines von ihm abgehenden Link (L31) 

15 festgestellt wird/ 

- durch den Knoten (3) unabhangig von externen Steuerinstan- 
zen eine Verkehrslastumverteiliing vorgenomraen wird, indem zu- 
mindest ein Teil der Pakete, welche bei unveranderter Last- 
verteilung iXber den abgehenden Link {L31) gelenkt wllrden, auf 

20 eine oder mehrere andere vom Knoten (3) abgehende Links (L32, 
L37) gelenkt werden, welche dem selben Wegefacher <L31, L32, 
L37) zugeordnet sind. 

2. Verfahren nach Anspruch 1, 

25 dadurch gekennzeichnet, dass 

- die Verke^rslastumverteilung schrittweise betreffs An telle 
der tiberlast vorgenommen wird, und 

- nach Abschluss eines Schrittes eine Zeitspanne bis zur Bin- 
leitung des nSlchsten Schrittes gewartet wird. 

30 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, dass 

- wenn durch die Verkehrslastvunvertellung nicht erreicht 
wird, dass die Verkehrslast die Obergrenze unterschreitet oh- 

35 ne ein tiberschrelten einer anderen Obergrenze auf einem von 
dem Knoten abgehenden Linjc, eine Nachricht an einen bzgl. ii- 
ber den Wegefacher {L31, L32, L37) vert elite Pakete vorgela 
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gerten Knoten (4,5) gesendet wird/ durch die eine Verkehrs- 
Xastumverteilung dieses vorgelagerten Knotens (4,5) zur Ver- 
ringerung der durch die an den gesendeten und iiber den Wege- 
facher (L31, L32, L37> verteilten VerJcehrslast bewirkt wird. 

5 

4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, dass 

- eine Nachricht an alle bzgl. der uber den WegefScher (L31, 
10 L32, L37) verteilte Pakete unmittelbar vorgelagerten Knoten 

(4,5) zwecks Verkehrslastuiaverteilung dieser vorgelagerten 
Knoten zur Verringerung der durch die an den gesendeten und 
iiber den Wegefacher (L31, L32, L37) verteilten Verkehrslast 
gesendet wird. 

15 

5. Verfahren nach Anspruch 3 Oder 4, 
dadurch gekennzeichnet, dass 

- die Nachricht eine Information iiber die benStigten Ver- 
kehrslastverringerung enthdlt . 

20 

6. Verfahren nach einem der Anspriiche 5, 
dadurch gekennzeichnet, dass 

- ein benachrichtigter vorgelagerter Knoten (4,5), der nicht 
durch Verkehrslastiamverteilung die benotigte Verkehrslastver- 

25 ringerung fiir den betroffenen BCnoten erzielen kann, ohne ein 
weiteres Oberschreiten einer Obergrenze fiir eine Verkehrslast 
zu verursachen, seinerseits eine Nachricht an einen ihm vor- 
gelagerten Knoten schickt, wodurch dieser veranlasst wird/ 
durch Verkehrsumverteilung bzw. das Senden von Nachrichten an 

30 vorgelagerte Knoten die benStigte Verkehrslastreduzierung 
vorzunehmen . 

7. Verfahren nach Anspruch 6, 
dadurch gekennzeichnet, dass 

35 - vorgelagerte Knoten, welche eine Nachricht von dem betrof- 
fenen Knoten (3) oder von einem vorgelagerter Knoten (4,5) 
erhalten, entweder durch Verkehrslastumverteilung die ent 
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sprechend der erhaltenen Nachricht benotigte Verkehrslastre- 
duzlerung realisleren Oder an zumindest eine Kachricht an ei- 
nen vorgelagerten Knoten zur Verkehrslastreduzlexung senden. 

5 6. Verfahren nach einem der AnsprQche 3 bis 6, 
dadurch gekennzelchnet/ dass 

- ein Randknoten, der eine Nachricht zur Verkehrslastreduzie- 
rung eines vorgelagerten Knotens erhSilt, durch Verringerung 
der Grenzen fiir eine Zugangskontrolle zum Netz die ben6tigte 

10 Verkehrslastreduzierung bewirkt. 

9, Knoten (3) ftir ein paketbasiertes Netz mit Mehrwegevertei- 
lung, mit 

- Mitteln zur Erkennung einer VerkehrsQberlast auf einem von 
15 ihm abgehenden Link und 

- Mitteln zur Umverteilung von Verkelir auf andere von dem 
Knoten (3) abgehende und zuxn selben Verteilungsfacher gehdri- 
ge Links. 

20 10. Knoten (3) nach Anspruch 9, 
mit 

- Mitteln zum Senden von Nachrichten an einen im Bezug auf 
aber den Verteilungsfacher <L31, L32, L37) gesendete Pakete 
vorgelagerten Knoten (4,5) zur Anforderung einer Verkehrsre- 

25 duzierting des von dem vorgelagerten Knoten (4,5) Obertragenen 
Verkehrs . 
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